|
週次 |
日期 |
單元主題 |
|
第1週 |
9/19 |
Foundations of Algorithms I <br>
<b> 01.ppt pp. 1~28 </b><br>
<i>-- 01.ppt updated on Sept 19, bugfix </i><br>
<i>-- 01.ppt updated on Sept 25, pp. 42~44 added </i><br>
<i>-- 01.ppt updated on Sept 26, bugfix </i><br>
<i>-- 01.ppt updated on Oct 30, office 2003 compitable</i><br> |
|
第2週 |
9/26 |
Foundations of Algorithms II<br>
<b>01.ppt pp. 29~48(end) </b> |
|
第3週 |
10/03 |
Sorting and Order Statistics I<br>
<b>02.ppt pp. 1~28</b><br>
<i>-- 02.ppt updated on Oct 2</i><br>
<i>-- 02.ppt updated on Oct 17, bugfix</i><br>
<i>-- 02.ppt updated on Oct 24, bugfix</i><br>
<i>-- 02.ppt updated on Oct 30, office 2003 compitable</i><br> |
|
第4週 |
10/10 |
放假 |
|
第5週 |
10/17 |
Sorting and Order Statistics II <br>
<b>02.ppt pp. 29~52(end)</b><br>
<b>Proposal Due</b><br>
<b>Assignment #1 Due</b> |
|
第6週 |
10/24 |
Algorithms on Trees I<br>
<b>03.ppt pp. 01~45</b><br>
<i>-- 03.ppt updated on Oct 23<i><br>
<i>-- 03.ppt updated on Oct 24, bugfix<i><br>
<i>-- 03.ppt updated on Oct 30, office 2003 compitable</i><br>
<i>-- 03.ppt updated on Nov 6, bugfix</i><br> |
|
第7週 |
10/31 |
Algorithms on Trees II<br>
<b>03.ppt pp. 46~56(end)</b><br>
<b>04.ppt pp. 01~16</b><br>
<i>-- 04.ppt updated on Nov 6</i><br>
<i>-- 04.ppt updated on Nov 7, bugfix</i><br>
|
|
第8週 |
11/07 |
Algorithms on Trees III<br>
<b>04.ppt pp. 17~40(end)</b><br>
<b>Assignment #2 Due</b>
|
|
第9週 |
11/14 |
<b>Midterm</b> (Open note)<br>
<i>You may bring a one-page note, A4 size, double sided.</i><br>
<i>Bring a calculator just in case.</i><br> |
|
第10週 |
11/21 |
Amortized Analysis <br>
<b>05.ppt pp. 01~33(end)</b><br>
<i>-- 05.ppt updated on Nov 20</i><br>
<i>-- 05.ppt updated on Nov 26, bugfix </i><br>
|
|
第11週 |
11/28 |
Midterm Review<br>
|
|
第12週 |
12/05 |
Dynamic Programming<br>
<b>Progress Report Due</b><br>
<b>06.ppt pp. 01~31</b><br>
<i>-- 06.ppt updated on Dec 11 </i><br>
<i>-- 06.ppt updated on Dec 12, bugfix</i><br>
|
|
第13週 |
12/12 |
Greedy Algorithm<br>
<b>Assignment #3 Due</b><br>
<b>06.ppt pp. 32~37(end)</b><br>
<b>07.ppt pp. 01~17</b><br>
<i>-- 07.ppt updated on Dec 11</i><br> |
|
第14週 |
12/19 |
Algorithms on Graphs I<br>
<b>07.ppt pp. 18~20(End)</b><br>
<b>08.ppt pp. 01~27</b><br>
<i>-- 08.ppt updated on Dec 18</i><br>
<i>-- 08.ppt updated on Dec 25, bugfix</i><br> |
|
第15週 |
12/26 |
Algorithms on Graphs II<br>
<b>08.ppt pp. 28~34(End)</b><br>
<b>09.ppt pp. 01~27</b><br>
<i>-- 09.ppt updated on Dec 25. </i><br>
<i>-- 09.ppt updated on Jan 02, bugfix. </i><br> |
|
第16週 |
1/02 |
NP-completeness I<br>
<b>Assignment #4 due on 01/05/2009</b><br>
<b>09.ppt pp. 28~36(End)</b><br>
<b>10.ppt pp. 01~25</b><br>
<i>-- 10.ppt updated on Jan 02, bugfix.
</i><br>
<i>-- 10.ppt updated on Jan 08</i><br>
<i>-- 10.ppt updated on Jan 09, bugfix</i><br> |
|
第17週 |
1/09 |
NP-completeness II<br> |
|
第18週 |
1/16 |
<b>Final</b><br>
<i>You may bring a one-page note, A4 size, double sided.
Bring a calculator just in case.</i><br>
<b>Project Demo on 1/19(Mon) and 1/20(Tue)</b><br> |